#include <stdio.h>
int flb(int i)
{
	if (i <= 2)
	{
		return 1;
	}
	else {
		return flb(i - 1) + flb(i - 2);
	}
}

int main()
{
	printf("%d %d %d \n", flb(2), flb(5), flb(10));
	int i = 0,a1=1,a2=1,sum=0;
	scanf_s("%d", &i);
	if (i < 3)
	{
		sum = 1;
	}
	else {
		while(i>2)
		{
			sum = a1 + a2;
			a1 = a2;
			a2 = sum;
			i--;
		}
	}
	printf("%d\n", sum);
	return 0;
}